• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Paleo Leap
  • Recipes
    • Beef and Red Meat
    • Chicken and Poultry
    • Pork
    • Fish and Seafood
    • Eggs
    • Soups
    • Salads
    • Sides, Veggies and Appetizers
    • Sauces, Dips & Vinaigrettes
    • Drinks
    • Sweets and Snacks
    • Cooking Tips
  • Learn
  • Your Starting Point
    • Topic Index
    • Paleo 101
    • Paleo Meal Plan
    • Paleo Food List
    • Transitioning to Paleo
    • Am I Doing it Right? - Checklist
    • Mini-Course for Beginners
  • Popular Topics
    • Recipes for Beginners
    • Breakfast Ideas
    • Homemade Condiments
    • Legumes
    • Wheat & Gluten
    • Dairy
    • Nightshades
  • More
    • Compilations
    • Foods
menu icon
go to homepage
  • Recipes
  • Chicken
  • Pork
  • Snacks
  • Salads
  • Learn Paleo
  • Paleo Cooking Tips
  • Paleo Diet Foods
  • Paleo Recipe Compilations
  • Keto Diet Recipes
  • Paleo Beef and Red Meat Recipes
  • Paleo Drink Recipes
  • Paleo Egg Recipes
  • Paleo Fish and Seafood Recipes
  • Paleo Sauces and Dips
  • Paleo Sides, Veggies and Appetizers
  • Paleo Soup Recipes
  • Paleo Tips & Tricks
  • Paleo Topic Index
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • search icon
    Homepage link
    • Recipes
    • Chicken
    • Pork
    • Snacks
    • Salads
    • Learn Paleo
    • Paleo Cooking Tips
    • Paleo Diet Foods
    • Paleo Recipe Compilations
    • Keto Diet Recipes
    • Paleo Beef and Red Meat Recipes
    • Paleo Drink Recipes
    • Paleo Egg Recipes
    • Paleo Fish and Seafood Recipes
    • Paleo Sauces and Dips
    • Paleo Sides, Veggies and Appetizers
    • Paleo Soup Recipes
    • Paleo Tips & Tricks
    • Paleo Topic Index
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • ×
    Home » Recipes » Paleo Recipes

    Cauliflower Tortillas Recipe

    Last Modified: Jan 18, 2023 by Paleo Leaper · This post may contain affiliate links · Leave a Comment

    Sharing is caring!

    4.3K shares
    • Facebook
    • Twitter
    • Reddit

    Need a wrap? Taco shell? Breakfast burrito? Calzone pocket? With this quick and versatile cauliflower “tortilla,” you’ve got an all-in-one shell to fill with whatever you like.

    Give your imagination free range and enjoy experimenting: you can even add some spices to the crust itself to match whatever you’re filling it with. Try chili powder if you like it spicy, or what about cumin to go with an Indian-inspired recipe? Maybe oregano if you're Italian?

    Cauliflower Tortillas

    If you’re going for taco shells, the quantities in the recipe will make about 6 tortillas. They come out solid enough to hold a lot of filling but soft and flexible enough to bend into wraps.

    If you’re cooking for a family, you might want to double the quantity because they do come out pretty small, and you definitely don’t want to run out!

    A lot of Paleo bread replacements are made with nut flour, but this recipe is completely flourless and nut-free, so anyone can enjoy it.

    In fact, unlike most Paleo “treats,” this one would even be healthy to eat every day if you wanted to; the only ingredients are vegetables, eggs, and spices, so there’s really no need to worry about going overboard.

    Go ahead and wrap up anything your heart desires: you’re getting a big dose of nutrition and a tasty way to make your Paleo meals shine.

    Cauliflower Tortillas Recipe

    Serves: 4 Prep: 15 min Cook: 15 min

    Ingredients

    • 1 head of cauliflower, cut up and stems removed;
    • 2 large eggs;
    • ½ tsp. dried oregano;
    • ½ tsp. paprika;
    • Sea salt and freshly ground black pepper;
    Cauliflower Tortillas Recipe Preparation

    Preparation

    1. Preheat your oven to 375 F.
    2. Using a blender or a food processor, pulse the cauliflower until you get a texture finer than rice.
    3. Steam the riced cauliflower over boiling water for 5 minutes.
    4. Place the steamed cauliflower in a dish towel and squeeze out as much excess water as you can. You might want to let it cool for a few minutes first so you don't burn yourself. You should be able to get out a lot of water; be really aggressive about squeezing it, or you'll end up with soggy tortillas later.
    5. Transfer the cauliflower to a bowl. Add in the eggs, oregano, and paprika, and season to taste ( you can use any spices you like).
    6. Separate the mixture into 6 balls of equal size, and spread each ball out on a parchment-lined baking sheet to make six small circles.
    7. Place in the oven and bake for 8 to 10 minutes; then flip and cook for another 5 minutes.
    8. Reheat in a pan placed over low heat when ready to serve.
    9. Makes about 6 tortillas.

    📖 Recipe

    Cauliflower Tortillas Recipe

    Cauliflower Tortillas Recipe

    A quick and versatile flourless Paleo tortilla to try with everything you'd otherwise stuff into a wrap.
    5 from 1 vote
    Print Recipe Pin Recipe
    Prep Time 15 minutes mins
    Cook Time 15 minutes mins
    Total Time 30 minutes mins
    Course Breakfast
    Cuisine Italian
    Servings 4 people
    Calories 71 kcal

    Ingredients
      

    • 1 head of cauliflower cut up and stems removed
    • 2 large eggs
    • ½ tsp. dried oregano
    • ½ tsp. paprika
    • Sea salt and freshly ground black pepper

    Instructions
     

    • Preheat your oven to 375 F.
    • Using a blender or a food processor, pulse the cauliflower until you get a texture finer than rice.
      1 head of cauliflower
    • Steam the riced cauliflower over boiling water for 5 minutes.
    • Place the steamed cauliflower in a dish towel and squeeze out as much excess water as you can. You might want to let it cool for a few minutes first so you don’t burn yourself. You should be able to get out a lot of water be really aggressive about squeezing it, or you’ll end up with soggy tortillas later.
    • Transfer the cauliflower to a bowl. Add in the eggs, oregano, and paprika, and season to taste ( you can use any spices you like).
      2 large eggs, ½ tsp. dried oregano, ½ tsp. paprika, Sea salt and freshly ground black pepper
    • Separate the mixture into 6 balls of equal size, and spread each ball out on a parchment-lined baking sheet to make six small circles.
    • Place in the oven and bake for 8 to 10 minutes then flip and cook for another 5 minutes.
    • Reheat in a pan placed over low heat when ready to serve.
    • Makes about 6 tortillas.

    Nutrition

    Calories: 71kcalCarbohydrates: 8gProtein: 6gFat: 3gSaturated Fat: 1gPolyunsaturated Fat: 1gMonounsaturated Fat: 1gTrans Fat: 0.01gCholesterol: 82mgSodium: 75mgPotassium: 482mgFiber: 3gSugar: 3gVitamin A: 433IUVitamin C: 69mgCalcium: 55mgIron: 1mg
    Keyword cauliflower, tortillas
    Tried this recipe?Let us know how it was!

    More Paleo Recipes

    • closeup of a glass of Almond banana cinnamon smoothie on a wood table
      Almond Banana Cinnamon Smoothie
    • glass of Peach and chocolate green smoothie on a wood table with peaches in the background
      Peach and Chocolate Green Smoothie
    • closeup of two glasses of cinnamon and Coconut vanilla milkshake
      Coconut Vanilla Milkshake
    • Pumpkin smoothie in a glass on a wood table with cinnamon sticks in the background
      Pumpkin Smoothie

    Sharing is caring!

    4.3K shares
    • Facebook
    • Twitter
    • Reddit

    Filed Under: Paleo Recipes, Paleo Sides, Veggies and Appetizers Tagged With: cooking: fast cook, cooking: fast prep, cooking: oven, diet: dairy-free, diet: no sweeteners, diet: nut-free, diet: shellfish-free, diet: vegetarian, good for leftovers, Paleo Budget-Friendly Recipes, Paleo Kid-Friendly Recipes

    Reader Interactions

    5 from 1 vote (1 rating without comment)

    Leave a Reply Cancel reply

    Your email address will not be published. Required fields are marked *

    Recipe Rating




    Primary Sidebar

    paleo leap square logo

    Hi, I'm Rick! Paleo Leap is the oldest and biggest resource online, covering everything about the paleo diet. We have over 1500 recipes categorized and plenty of meal plans for you to try.

    More about me →

    Popular

    • Bacon-Wrapped Salmon Featured
      Bacon-Wrapped Salmon Recipe
    • Almond Milk Custard
      Almond Milk Custard Recipe
    • Flourless Banana Pancakes Featured
      Flourless Banana Pancakes Recipe
    • Turban Squash Soup Featured
      Turban Squash Soup Recipe

    Recent Recipes:

    • overhead view of a glass of Coffee smoothie
      Coffee Smoothie
    • Macadamia and avocado smoothie in a glass on a wood table with strawberries
      Macadamia and Avocado Smoothie
    • Pumpkin Pie in a red pie pan on a wood table
      Pumpkin Pie
    • BBQ grilled peaches with cinnamon on a grill
      BBQ Grilled Peaches with Cinnamon

    Footer

    ↑ back to top

    About

    • Privacy Policy
    • Disclaimer
    • Cookie Policy

    Newsletter

    • Sign Up! for emails and updates

    Contact

    • Contact

    As an Amazon Associate, I earn from qualifying purchases.

    For your information only. The statements on this website are merely opinions. Paleo Leap does not provide medical or nutritional advice, treatment, or diagnosis. Read the full disclaimer.

    Copyright © 2023 Paleo Leap

    Rate This Recipe

    Your vote:




    A rating is required
    A name is required
    An email is required

    Recipe Ratings without Comment

    Something went wrong. Please try again.